THE MYSTERY OF THE BRANE RELATION 



STAVROS GAROUFALIDIS 
Dedicated to the memory of M. Goussarov. 



Abstract. The purpose of the present paper is to introduce and explore two surprises that arise when 
we apply a standard procedure to study the number of finite type invariants of 3-manifolds int roduced 
indep endently by M. Goussarov and K. Habiro based on surgery on claspers, Y-graphs or clovers, [Gu, Ha, 
GGP|. One surprise is that the upper bounds depend on a bit more than a choice of generators for Hi. 



A complementary surprise a curious brane relation (in two flavors, open and closed) which shows that the 
upper bounds are in a certain sense independent of the choice of generators of Hi . 



1. Introduction 

1.1. Motivation. It is well-known that starting from a move (often described in terms of surgery on a link) 
on a set of knotted objects (such as knots, links, braids, tangles, 3-manifolds, graphs), one can define a 
notion of finite type invariants. The question of how many invariants are there in any degree gets divided 
into two separate questions: one that provides upper bounds for the number of invariants, and one that 
provides lower bounds. Traditionally, upper bounds are obtained by providing a set of topological relations 
among the moves, whereas lower bounds are obtained by constructing (by quite different means) invariants. 
The purpose of the present paper is to introduce and explore two surprises that arise when we study the 
first question regarding the finite type inv ariants o f 3-manifolds due, independently, to M. Goussarov and 
K. Habiro based on surgery on clovers, see [Gu, Ha]. One surprise is that the upper bounds depend on a bit 
more than a choice of generators for H\. A complementary surprise a curious brane relation which shows 
that the upper bounds are in a certain sense independent of the choice of generators of Hi . 

Let us briefly recall that Goussarov and Ha biro stu died t he notion of surgery Mq of a 3-manifold M 
along an (embedded) c lasper or Y- graph G, see [Gu, Ha, GGP . For a detailed definition of clovers and their 
associated surgery see [Gu, Ha or flGGPfl the notation of which we follow here. This notion of surgery allows 



one to consider the abelian group T Y (M) freely generated by (isomorphism classes of) 3-manifolds obtained 
surgery on M, and define a decreasing filtration on it where J-^(M) is the subgroup generated by 

-1) |G,| M G , 



[M,G] 



E 

G'c{Gi,...,G„] 



for all clovers G in M partitioned into n > m blocks Gi, . . . , G n , where for G 1 C {Gi, . . . , G„}, Mqi denotes 
the result of surgery on the graph U^d^G'Gi, and where |G'| denotes the cardinality of the set G'. 

Dually, and perhaps more naturally, this filtration allows us to call a Z-valued function A on the set of 
3-manifolds obtained by surgery on clovers a finite type invariant of type m iff X(J 7 ^ l+1 (M)) = 0. Thus, the 
question of how many finite type invariants of type m are there translates into a question about the structure 

of the (graded quotient) abelian groups G m {M) = f J^(M) / J^ + i(M) . For the case of M = S 3 (or any other 
integral homology 3-sphere), it is well-known that the topological calculus of clovers developed indepedently 
by Goussarov and Habiro, implies the existence of upper bounds of Q Y (M) in terms of an abelian group A{4>) 
generated by (abst ract) trivalent graphs, modulo the well known antisymmetry AS and IHX relations, see 
for instance ]GGP , Section 4]. The case of arbitrary 3-manifolds M (needed for instance in ]GL| , Theorems 
5,6,7]) seems to be missing from the literature, even though the main tools are the same as in the case of 
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M = S* 3 . There are, however, two surprises in extending the above upper bound to all closed 3-manifolds, 
which are the main point of this paper: one is that the upper bound for Q (M) is given in terms of a finitely 
generated (in each degree) abelian group A°(b) defined below, where & is a Hi-spanning link i.e., an oriented 
framed link in M that generates (possibly with redundances) H%(M,Z), see Theorem |l|. In other words, the 
generators of A°(b) depend on just a bit more than a choice of generators for Hi(M,Z), they depend on a 
choice of 1-cycles. The other surprise is the existence of a new relation in A°{b), the open brane (OBR) and 
the closed brane (BR) relation, which is also given in terms of a choice of embedded 2-cycles in M. 

Of course the choice of b is not unique, and the choice of cycles in the OBR relation is not unique, however 
the OBR and BR relations imply that any two such choices b and b' lead to rather canonical isomorphisms 
between A°(b) and A°(b') as well as commutative diagrams, see Theorem |l|. 

If one is willing to work with rational coefficients, then the above upper bound A°{b) can be identified with 
an invariant ^4-group A(H(M)) that depends only on the cohomology ring H*(M,Q) of M, see Corollary 



1.4| (although the map A(H(M)) — > G (M) still depends on a choice of a -Hi-spanning link b). 



As a final comment before the details, we should mention that for finite type invariants of integral homology 
3-spheres, or for Q-valued finite type invariants of rational homology spheres the above mentioned choices 
of 1-cycles and 2-cycles are invisible, which partly explains why they were not discovered despite the success 
of constructing and studying theories of finite type invariants of rational homology spheres. 



1.2. Statement of the results. Throughout, by graph we mean we mean one with (symmetric) univalent 
and trivalent vertices, together with a choice of cyclic order on each trivalent vertex. Note that graphs that 
contain struts, i.e., an interval with two univalent vertices and no trivalent ones, will not be allowed here. 
Univalent vertices of graphs will often be called legs or leaves. Given a set X , an X- colored graph is a graph 
G together with a function c : Legs(G) — > X. This assignment can be extended linearly to include graphs 
each univalent vertex of which is assigned a nonzero formal linear combination of elements of X. 

Let B(X) denote the abelian group spanned by X-colored graphs modulo the well-known AS,IHX and 
LOOP relations shown in Figure |l|. B(X) is graded, by declaring the degree of a graph to be the number of 
its trivalent vertices. 

Notice that the group B(X) is closely related to a group that appears when one studies finite type 
invariants of X-component links in S* 3 , with some notable differences: one is that we do not allow struts, 
another is that we do not grade by half the number of vertices, and the third is that we allow graphs with 
no legs. 



+ <^< =o Q — =o 

Figure 1. The AS, IHX (all trivalent vertices oriented counterclockwise), and LOOP relations. In the 
LOOP relation, the appearing loop is an edge and not a leaf of the graph. 




Given a iii-spanning link b, we now define two important relations on B(b). Let • : Hi{M,Z) ® 
H\(M, dM, Z) — > Z be the intersection pairing. 

Definition 1.1. Fix a closed surface S in M. Let (G, *) be ^-colored graph, which contains a special leg 
colored by the special symbol * (disjoint from the alphabet b). Let 

(G,E) :=J2in-lci}Gi£B(b) 

i 

where the summation is over all legs of G except * and where Gi is the result of gluing the *-leg of G to a 
cj-colored leg of G, as shown in the following example 
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By convention, the summation over the empty set equals to zero. The BR (closed brane) relation^] is the 
subgroup of B(b) generated by (G, S) = for all surfaces £, or really, only a generating set for H2(M,Z) 
and all graphs (G, *) as above. Let A(b) = B(b)/ (BR). 



Definition 1.2. Fix a 6-colored graph that contains a distinguished leg * colored by a nullhomologous label 
Co which bounds a surface S in M. Let 

(G,S ) := G + 5}Eo] • [d]Gi e B(b) 
i 

where the summation is over all legs of G except * and where Gi is the result of gluing the *-leg of G to a 
Cj-colored leg of G. The OBR (open brane) relation is the subgroup of Bib) generated by (G, Eq) = for all 
graphs G as above and all surfaces S . Note that the OBR subgroup of B(b) includes the BR subgroup if 
we assume that one of the components of b is the boundary of an embedded disk disjoint from the rest of 
the components of b. Let A°(b) = „4(6)/(OBR). 



Theorem 1. (i) For every H\-spanning link b in a manifold M, there is a group homomorphism 

W M ,b ■■ A°(b) g Y (M) 

which is onto, once tensored with Z[l/2]. 

(ii) For every two H\-spanning links b and b' in M, there are isomorphisms Wu,b,b' '■ A°(b) —> A°(b') such 
that over Z[l/2]: 

(1) W M ,b = W M ,b> ° W M ,b,b>- 

1.3. The size of A°(b). It is natural to ask how big is the (finitely generated in each degree) abelian group 
A°(b) which bounds from above Q Y (M). 

Corollary 1.3. (i) If Hi(M,Z) is torsion-free and b is a basis of Hi, then 

A(b)=A°(b). 
(ii) If b is Hi^-basis and b' is H\-spanning then 

A(b) =q A°(b'). 

(Hi) If Hx(M, dM, Q) = 0, then for every H\-spanning b we have 

B(b)^A(b). 

(iv) In particular, for M a rational homology 3-sphere, we have that 

A°(b) =q A(b) ~q A(<j>). 

(v) For M a homology- cylinder (i.e., a manifold with the same integer homology as that o/Sx / for a surface 
E with one boundary component) and a Hi_Q-basis b, we have that 

B(b) ~q A(b) =q A°(b). 

If we are willing to work with rational coefficients, then one can define in an invariant way a group of 
graphs, that depends only on the cohomology ring H*(M,Q) as follows: A(H(M)) is generated by graphs 
colored by nonzero elements of H\(M, Q), modulo the AS, IHX, LOOP and BR relations. 

Corollary 1.4. For every manifold M , there is a map 

A(H(M)) - G Y (M), 

onto over Q. 

For manifolds M with b\(M) — 0, i.e., for rational homology 3-spheres, we show a promised universal 
property of the LMO invariant restricted to the set of rational homology spheres [LMO|, or of its cousin, the 
Aarhus integral ffl: 



1 which docs not seem to be related in any meaningful way to the wonderful (mem)branes of string theory. 
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Theorem 2. The LMO invariant is the universal Q-valued finite type invariant of rational homology spheres. 
In particular, for M a rational homology 3-sphere and b Hi-spanning, we have A°(b) =q A(b) =q A((j>) =q 
Q Y {M). 

With regards to the size of A(<p), it is well-known that Lie algebras and their representation theory 
provides lower bounds for the abelian groups A(<p). In the case of manifolds M with positive betti number, 
we do not know yet of lower bounds for A° (b). The little we know at present is the following: 

Corollary 1.5. Let b be a H\-spanning link in a closed manifold M and G be a graph colored by a sublink 
b' ofb. Assume that G has an internal edge, that is an edge between two trivalent vertices of G. Ifb' is not 
Hi-spanning (over Q), then G = G A°(b). 

In particular, if b\{M) > 0, then every graph without legs vanishes in .4° (6). 

Corollary 1.6. Let b be a Hi-spanning link in a closed manifold M and G be a graph whose r + 1 legs are 
colored by x, y±, . . . , y r so that x is primitive and linearly independent from {y±, . . . , y r }. For k — 0, . . . , r, 
let G^ denote the sum of all ways of replacing k many yi by x. Assume that G contains an internal edge. 
Then = in A°(b) for all k. 

We caution the reader that the above corollary by no means implies that A°(b) is zero dimensional for 
manifolds M with positive betti number, since for example, for manifolds with positive betti number, the 
coefficients of the Alexander polynomial (of the maximal torsion-free abelian cover) are finite type invariants 
in our sense. 



2. Proofs 



The proofs of the theo rem and its corollaries involve standard alter nation s of the topological calculus of 
clovers as appears in |Gu, Ha]; the uninitiated reader may also look at [GGP, Section 3]. 

Before we prove the theorem, it will be important to state some lemmas the proof of which follows by 
applying to the topological calculus of clovers elementary alternations, see for example JGGP , Section 4.1]: 

Lemma 2.1. [Ha, Gu|(Cutting a Leaf) Let G be a clover of degree m in a manifold M and L be a leaf of 
G. An arc a starting in the external vertex incident to L and ending in other point of L, splits L into two 
arcs L' and L" . Denote by G' and G" the graphs obtained from G by replacing the leaf L with L'Ua and 
L" U a respectively, see Figure |. Then [M, G] = [M, G'] + [M, G"] in Qj n (M). 




Lemma 2.2. [Gu, [H a| (Sliding an Edge) Let G be a clover of degree m in a manifold M, and let G' be 

obtained from G by sliding an edge of G along a tube in M. Then [M,G] — [M , G'] in Q^(M). 



Lemma 2.3. [Gu, Ha] For all e ~ ±1, we have the following identities in Q Y (M): 

£ 

2[M, y e] = and [M, > cO^l = - £ [ M » > <]• 



Lemma 2.4. Let G be a clover with r + 1 leaves U for i = 0, . . . ,r in a manifold M . Assume that lo bounds 
an embedded surface So in M. Then 

r 

G + Yfeo]'Hi]Gi = 0eg Y (M) 
where G,; is the result of gluing the 0-th leg of G to its i-th leg. 
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Proof. Consider a graph G and a surface So as above. So can be thought of as an embedded disk with 
bands. We can assume that G is disjoint from the (interiors of the bands) of So and thus G intersects the 
(interior of) S only in the embedded disk. Cut each band along arcs (in the normal direction to the core of 
the band) using the Cutting and Sliding Lemmas |2.1| and |2.2| as shown 



= [M, 





(where So is a surface of genus 1, and the solid arcs represent arbitrary tubes in the 3-manifold). The above 
calculation reduces to the case of a surface S hawith no bands, i.e., a disk. Using the Cutting and Sliding 
Lemmas 2.1 and 2.3 once again, we may assume that the leaf Iq of G is zero-framed and that the disk So 



intersects geometrically once a leaf of G and is otherwise disjoint from G. The following equality 



(2) [M, y^ Jr<] = [M, + [M 

which follows by Lemma fO, concludes our proof. 



[M, 



-<S)- 



= ~[M, 



□ 



Lemma 2.5. Let (G, 7) be a clover in a manifold M together with a distinguished leaf"/ that bounds two 
surfaces So and Si in M . Then, 

(G,s o -S 1 )-0ee Y (M). 

Proof. It follows from two applications of the OBR relation that 

-G=(G, S ) = (G,Ei) e£ Y (M). 

□ 

Proof, (of Theorem |l|) First we construct the map Wm,&- Let b — (61, . . . , b r ) be a ^-spanning link in M. 
Given a graph G with colored legs choose an arbitrary embedding of it in M. For every coloring aibi of 
each of its univalent vertices (where at are integers), push |oi| disjoint copies of bi (using the framing of bi), 
orient them the same (resp. opposite) way from bi if a, > (resp. ai < 0), and finally take an arbitrary 
band sum of them. We can arrange the resulting knots, one for each univalent vertex of the embedding of 
G, to be disjoint from each other, and together with the embedding of G to form an embedded graph with 
leaves in M. Although the isotopy class of the embedde d g raph with leaves is not unique, the image of 
[M, G] £ Q^(M) is well-defined. This follows from Lemma |2T| . We need to show that the relations AS, IHX, 
OBR, BR and L OOP arc mapped to zero, which will define our map Wu,b- For the AS and IHX relations, 
see for example [ GGP , Section 4.1]. The LOOP rel ation foll ows from Figure ||. 



The OBR and BR relations follow from Lemmas 2.4| and [2.5 
We now show that Wu,b is onto, over Z[l/2 



Note first that Qj n (M) is generated by [M, G] for all simple 
graphs of degree m, where a simple graph is a disjoint union of graphs of degree 1. Each of the leaves of 
G are isotopic to some connected sum of (possibly orientation reversed) components of b and contractible 
knots. Using the Cutting Lemma |2.l| , we may assume that each leaf is isotopic to one of the components 
of b (with possibly reversed orientation) or is contractible in M. From this point on, the proof is analogous 
to the case of M — S 3 . Let L be the link consisting of all contractible leaves of G. There exists a trivial, 
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■0" 




unit-framed link C in M \ (G \ L) with the properties that 

• each component of C bounds a disk that intersects L at at most two points. 

• Under the diffeomorphism of M with Mc, L becomes a zero- framed unlink bounding a disjoint collection 
of disks Di. 



Such a link C was called L-untying in |GGP|. Lemma 2A and Equations (|2|) imply tha t we can assume each 
of the disks Di are disjoint from G and intersect C in at most two points C. Lemma 2.3 imply that Wu,b 
is onto, over Z[l/2]. 

In order to show that A°(b) is independent of 6, up to isomorphism, we need the following: 

Lemma 2.6. Every two H\-spanning links b and b' in M are equivalent by a sequence of moves 
Ml: Add one component (after possibly changing its orientation) of b to another. 



M2 
M3 



Change the framing of a component ofb. 

Insert or delete a null-homologous zero-framed component ofb. 



Proof. It suffices to show that under these moves b is equivalent to b U b' . Consider a component b\ of b' . 
Since b is a basis of H\(M,Z), we can add a multiple of components of b (after perhaps changing their 
orientation) so that b[ is nullhomologous, in which case we can change its framing to zero, and erase it. The 
lemma now follows by induction on the number of components of b' . □ 

If b' is obtained from b by applying one of the three moves above, we will now define Wm,}>,V '■ A°(b) — ^ 
A°(b') (abbreviated by Wb,v m what follows) and show that Equation (|l|) holds. 

For the first move, if b = (6i, &2, ■ ■ ■ , b r ) and b' — (feiffej 62, ... , b r ) (where &ijj&2 is an arbitrary oriented 
band sum of b\ with 6 2 ) then Wb y sends a b\ colored vertex of an abstract graph G to a &1J62 — 6 2 colored 
vertex of G. It is easy to see that this defines a map A°(b) — > A°(b') whose inverse sends a frijfe colored vertex 
of G to a b\ + 62 colored vertex of G. Similarly, one can define a map Wb,b" where b 1 = (&1J62, &2> • • • > b r ). 
Equation (|l|) 

. , b r ) and b' — (6^, b%, . . . , b r ) where b[ is a knot whose framing 



follows from Lemma 2.1 
For the second move 



let 



differs from that of b\ by e 



b = (61,62, 

: ±1. For graph G with n legs colored by 61 we define 



W b , v (G) 



z^G'j 



where the summation is over all functions I : {1, . . . ,n} — > {0, 1} such that the cardinality / of 7 _1 (1) is 
even and G\ is the result of gluing the 61 colored legs U of G for which = 1 pairwise and recoloring the 
remaining 61 colored legs with b[ colored legs. It is easy to see that Wb,v is well-defined (i.e., that it respects 
the relations in ,A (6)) and that its inverse is given by 



W h ,b-{G')= Y, (-e)' /|/2 G/. 



I:\IV 



Let C denotes a (— e)-framed unknot in M which bounds a disk that geometrically intersects 61 in one 
point and intersects no other components of 6. Then Mc is diffeomorphic to M under a diffeomorphism that 
sends the image of 6 in M c to 6' in M. Since W M ,b>(G) = [Mc, G] and W M ,b( G i) = l M ' G i]> Equation (g) 
(or rather, its equivalent form Wb' = Wb o Wyfi) follows from the following: 
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Lemma 2.7. For a graph G of degree m as above, we have in Q^ l (M): 

[M C ,G}= ]T (-e)l J l/ 2 [M,G z ]. 

7:171— even 



Proof. Using the Cutting Lemma 2.1 each 6i-colored leaf k of G can be split along an arc in two leaves; one 
that bounds a disk D t intersecting C once and disjoint from b, and another that is isotopic to h\ but disjoint 
from C. For I : {1, . . . , n} — > {0, 1}, let G\ denote the graph (G \ (b\ colored leaves of G)) U Uj : /( i ) = iDi. 



Lemma 2.1 implies that [Mc,G] = £\[Mc,Gj]. Let G'[ denote the graph in M that corresponds to G\ 
under the diffeomorphism M — Mc\ we obviously have [Mc,G'j] = [M, G"]. Note that G'[ has a collection 
of |/| leaves each of which is unknotted bounding a disk with linking number e with every other leaf of 



this collection. An application of Lemma 2A \I\ times together with Lemma |2.3| implies that [Mc,Gj] 



(-e)l / l/ 2 [M,G / ] (resp. 0) for even (resp. odd) \I\. □ 

For the third move, let b = 62, ... , b r ) and b' = (bo, b\, 62, ... , b r ) where bo is a null-homologous zero- 
framed knot, and consider the natural map Wb.v ■ A°(b) — > *4°(6'). Choose a surface So that 60 bounds. The 
OBR relation in A°{b') for bo colored vertices defines a map Wv .b '■ A°(b') — ► A°(b); this map is independent 
of So since the difference between two choices of So equals to a choice of a closed surface and the resulting 
difference vanishes due to the BR relation on A°(b). It is easy to see that Wb'.b is inverse to Wb.w ■ Equation 
(|l|) follows essentially by definition. This completes the proof of Theorem |l|. □ 



Proof, (of Corollary 1.3) The first statement follows immediately from the fact that if b is a basis then no 
nontrivial linear combination is nullhomologous, thus the OBR relation is vacuous. 

For the second statement, since we are using Q coefficients, we may assume that the link b is a basis 
for Hi(M,Z)/ (torsion), and choose a link b l to span the torsion part of Hi(M,Z). Then, we have that 
A(b) — A°(b) — ► _4. (&U6*). There are integers rii and surfaces S, such that riib\ = 9S^ for all components of 
The OBR relation for 6* colored legs gives a map A°(b U b*) — * A°(b) which is independent of the choices 
of {n 4 ,S 4 } and is inverse to the map .4° (6) -> ^ (6U6'). Thus, A(b) =q A°(bUb t ). Since A°(bUb t ) ^ A°(b') 
for every ifi-spanning link b' , the result follows. 

The third statement follows immediately from the fact that if the intersection form on M vanishes, then 
the BR relation is vacuous. 

The forth and fifth statements are immediate consequences of those above. □ 



Proof, (of Corollary IA) Let b' be a if i-spanning link and b be a i/^Q-basis. Then, we have over Q 

A(H(M)) =q A(b) =q A°(b') -> G Y (M) 
which concludes the proof of the corollary. □ 

Proof, (of Theorem ||) The proof is a simple application of the locality property of the Kontsevich integral, 
as explained leisurely in 0, II, Section 4.2], and a simple counting argument. 
We now give the details. We need to show that 

• The part of the LMO=Aarhus integral Z £ A((j>) of degree at most n is an invariant of type n. 

• For a trivalent graph G of degree n in a rational homology 3-sphere M, we have that 

Z(M G ) = G + higher degree diagrams e A(4>). 

For the first claim, recall that a degree 1 clover G in a manifold M is the image of an embedding V — > M 
of a neighborhood V of the standard (framed) graph r of K 3 , and that surgery of M along G can be described 
as the result of Dchn surgery on the six component link L in V shown below 
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L is partitioned in three blocks Li,L2,L^ of two component links each. We call each block an arm of G. 
Alternating a rational homology 3-sphere M with respect to surgery on G equals to alternating M with 
respect to all nine subsets of the set of arms of G. 

Recall also that the Kontsevich integral of a framed link L in a 3-manifold M Z(M,L) (defined by 
Kontsevich for links in S 3 and extended by Le-Murakami-Ohtsuki for links in arbitrary 3-manifolds [ LMO| , 
Section 6.2]) takes values in linear combinations of L-colored uni-trivalent graphs. 

Recall also that the LMO=Aarhus integral of a rational homology 3-sphere Ml (obtained by surgery 
on a framed link L in a rational homology 3-sphere M) is obtained by considering the Kontsevich integral 
Z(M,L), splitting it in a quadratic Z q and trivalent (a better name would be "other") part Z*, and gluing 
the L-colored legs of Z l using the inverse linking matrix of L. 

Given a clover G — U" =1 Gi in a rational homology 3-sphere M, (where d are of degree 1), let L act 
denote the link that consists of the 3n arms of G. When we compute Z([M, G}) = Z([M, L act \), we need to 
concentrate on all L act -colored uni-trivalent graphs that have at least one univalent vertex on each block of 
G. Such graphs will have at least 3ri univalent vertices. Since at most three univalent vertices can share a 
trivalent vertex, it follows that the above considered graphs will have at least n trivalent vertices; in other 
words it follows that Z([M,G]) G A> n (4>). 

The second claim is best shown by example. Recall that surgery on the (generic trivalent graph) O shown 
below corresponds to surgery on two clovers Gi and G2, each with arms {-Ey, Ly} for i = 1,2 and j = 1, 2, 3. 
The linking matrix of the 12 component link L act = £Iy U Lij and its inverse are given by 

/ 7 ) and ( "/ 

where I is the identity 6x6 matrix. The relevant trivalent part Z l (M, L act ) is shown schematically in four 
cases here, where the graphs on the left terms of each case come from G\ and the graphs on the right terms 
of each case come from G2 and the dashed lines correspond to gluings of the univalent vertices: 

E E \ / E L \ / L E \ / L L " 

E E j f E L j f L E ) f L L" 

E E ' ^ E L ' ^ L E ' ^ L I 

However, the last three cases all contribute zero, since LLL is a 3-component unlink whose coefficient in Z l 
is a multiple of the triple Milnor invariant and thus vanishes. Thus, we are only left to glue terms in the 
first case, and this is summarized in the following figure 

x — — x / E It 

\—&)—\ » f E E- 

^~<5>^ ^ E E- 

which concludes the proof. □ 



Proof, (of Corollary 1.5) If G is as in the statement of the corollary, colored by a sublink b' of b which is 
not ii/i-spanning , then we can find an x £ b \ b' , and a closed surface x* such that = 8 ytX for all 

components y of b. Cut G along an edge, and color the two new leaves x and * to obtain a graph (G, *). By 
definition, we have (G,x*) — G, thus the result follows from the BR relation. □ 

Proof, (of Corollary |l.6| ) We will first show the result for k = 0. Let G be as in the statement of the corollary 
and let G' be the graph with two more leaves than G, colored by x and * respectively as shown: 




The BR relation implies that 

0= (G',x*) = G + LOOP = G = G (0) . 

Now, we will show the result for all k. Let G(n) be the same graph as G with r + 1 leaves colored by 
x, x + nyi , . . . , x + ny r , for n € N. Since x is primitive and linearly independent from {x + nyi , . . . , x + ny r }, 
the k = case for G(n) shown above implies that G(n) = for all n. Since G(n) = Y,k nkG(k) ' the result 
follows. □ 
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